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ABSTRACT 

We study the queueing system where every customer on arrival makes one of the possible decisions either to join 
the queue or to go away without taking service never to return. Assuming such a decision to be entirely governed by the 
queue size at the instant of customer arrival, the transient solution is obtained analytically using the iteration method for a 
state dependent birth -death queue in which potential customers. 
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1. INTRODUCTION 

In the study of queueing systems the emphasis has been on obtaining steady state solution as it is simple to derive 
and straightforward techniques can be employed. Time-dependent analysis helps us to understand the behaviour of a 
system when the parameters involved are perturbed and it can contribute to the costs and benefits of operating a system. In 
addition, such transient analysis is useful in obtaining optimal solutions which lead to the control of the system. There has 
been a resurgence of interest in the time dependent analysis of birth-death queueingmodels. The exact time dependent 
analysis of the state dependent queueing systems is usually difficult and often impossible. Even in the simple M/M/l queue 
which is a birth and death process with constant birth and death rates, analytical solution involves an infinite series of 
Bessel functions and their integrals[3,5]. In the real world problems theunderlying birth and death rates are complex and 
the difficulty is compounded in the transient analysis of such models. 

This discouraged arrivals single server queueing system is useful to model a computing facility that is solely 
dedicated to batch-job processing. Queues with discouraged arrivals have applications in computers with batch job 
processing where job submissions are discouraged when the system is used frequently and arrivals are modeled as a 
Poisson process with state dependent arrival rate. The discouragement affects the arrival rate of the queueing system. 
Mores [2] considers discouragement in which the arrival rate falls according to a negative exponential law. We consider a 
single server queueing system in which the customers arrive in a Poisson fashion with rate depending on the number of the 

customers present in the system at that time. That is A = , n=0,l,2,... and the time taken to process each customer 

n + l 

is exponentially distributed with a constant service rate regardless of the number of customers in the system. That is 
jU n = jU , n=l,2,3,....Ammaretal.[l] study single server finite capacity Markovian queue with discouraged arrivals and 
reneging using matrix method. Wang et al.[6] study extensive review on queueing systems with impatient customers. 

In this paper, the transient solution to a state dependent birth-death queueing model in which potential customers 
are discouraged by queue length is obtained using iteration method. 

The formulation of the queueing model is given in section 2. The steady state probability and some measures of 
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discouraged arrivals queues in both finite and infinite cases are obtained in section 3. In section 4 steady state probability 
of infinite capacity queue is obtained. Some numerical illustrations are provided in section 5. Finally section 6 concludes 
the paper. 

2. FORMULATION OF THE QUEUEING MODEL 

In this section, we formulate the queueing model. The Markovianqueueing model investigated in this paper based 
on the following assumptions: 

• We consider a single server queueing system in which the customers arrive in a Poisson fashion with rate that 



depends on the number of customers present in the system at that time is 



n + l 

• The service times are independently, identically and exponentially distributed with parameter Jil . 

• The customers are served in order of their arrival. 
3. DISCOURAGED ARRIVALS QUEUE 

Let P n (t) , n=0,l,2,... be the probability that there are n customers in the system at time t. Then, the 

differential-difference equations are derived by using the general birth and death arguments. These equations are solved 
iteratively in steady state in order to obtain the steady state solution. 

^-(P (t)) = J uP 1 (t)-AP (t) 
at 

±(P n (t)) = juP n+l (t)-(— + J u)P n (t) + -P n _ l (t),n>l (1) 
dt n + l n 

3.1. FINITE CAPACITY QUEUE WITH DISCOURAGEMENT 

If the waiting room is the finite capacity N, that is the queue has at the most N customers in it, then the 
equations (1) are to be replaced by the following system of differential difference equations of the model are 



d (pr(t))= M pr(t)-ipr(t) 



dt 



room. 



^(pr(t))=MPL N i ) (t)-(^ + M)pr(t) + -piV(t) 

dt x ' n + l n 

for, n=l,2,...,N-l 

f(/no)=£oo-^no (2) 

Where the superscripts emphasize the fact that we are dealing with the case of finite capacity N of the waiting 



dP (N) (t) 

In steady state, lim P (A ° (0 = P n and therefore , — = as t -> co . 

" dt 
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Theorem 3.1 

If the steady state equations of the queueing model are 



= JUP™ + M)P! N) + - Pn-x for n=l ,2,. . . ,N-1 and 

n + i n 



= — p» - u p {h 



Then the steady state probabilities of the system size are given by 



>(A0 _ 



f-T 



P (A °for, \<n<N 



With 



TV 1 



n=l 



f-T 



Proof 



We obtain the steady state probabilities by using iterative method. 
solving(3),we have the value of P l as 



p(N) _ 
\ ~ 



>(A0 



Put n=l in (4) and using (8) we get, 



p(N) 
'2 



_L_ 

2! 



Similarly, put n=2 in (4) and using (9) we get, 
1 



'3 - 



3! 



X 



>(A0 



In general forn= 1,2,...,N, we can easily obtain 



>(A0 _ 



1 



f-T 



Thus, the equation in (6) completely determine all the steady state probabilities 
P„ (W) n=l,2,...,N. 
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n=0 



To find Pq N) _ using the normalization condition ^ P^ N) = 1 and the values , \ <n<N 

N 1 

'♦Si 



n=l 



r 1 



Therefore, 



p(AO _ 

_ /- 



^ 1 f 



n ^ 



Which is (7). 

The steady state probabilities exist if 



N 1 



KM) 



< CO ■ 



This completes the proof. 

3.2 MEASURES OF EFFECTIVENESS 

In this section, we derive some important measures. These can be used to study the performance of the queueing 
system under consideration. 

The Expected Number of Customers in the System 



>(A0 



n=0 



f-T 



>(AT) 



The Expected Number of Customers in the Queue 



1 



1 



(n-1)! n! 



,(A0 



The Expected Waiting Time of Customer in the System 



1 N 



1 

n! 



(AT) 



The Expected Waiting Time of Customer in the Queue 
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The Expected Number of Customers Served 

N 

E[Customers Served]= ^ njuP^ 



i(N) 



n=l 



_L_ 

~n\ 



-T 



^0 



Probability Distribution of Busy Period 

Prob (Busy period)= prob ( n > 1) 



1 



f-T 



Expected Number of Waiting Customers, Who Actually Wait, 



>(AT) 



E(Customer waiting) = 



«=2 



£(n-D 



n! 



/ j n 



j(.N) 



(N) 



n=2 



f-T 



3.3 INFINITE CAPACITY QUEUE WITH DISCOURAGEMENT 

If the capacity of the system is infinite, then the system of differential difference equations of the model are in (1) 
Theorem 3.2 

If the steady state equations of the queueing model are 

= //J?-AP (11) 



n + l n 
Then the steady state probabilities of the system are given by 

P. = 



(12) 



/fZ_,n=0,l,2, 



(13) 



Where, 



(14) 
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Proof 

Similar proof in Theorem 3.1 
3.4 MEASURES OF EFFECTIVENESS 

In this section, we derive some important measures of infinite capacity discouraged queue are given 
The Expected Number of Customers in the System 



L = YnP 



n 



w=0 



00 



«=1 




The Expected Number of Customers in the Queue 



00 



n=l 




The Expected Waiting Time of Customer in the System 




o 



The Expected Waiting Time of Customer in the Queue 




The Expected Number of Customers Served 



00 



E[Customers Served]= \ n/jP n 





Probability Distribution of Busy Period 



Prob(Busy period)= prob( n > 1 ) 
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4. INFINITE CAPACITY QUEUE WITHOUT DISCOURAGEMENT 

Let R n (t), n=0, 1,2,... be the probability that there are n customers in the system at time t. Then, the forward 
Kolmogorov equations for this system are 

^(R (t)) = juR 1 (t)-AR (t), 
at 

^(R n (t)) = (n + l)juR n+1 (t) -(1 + n M )R n (t) + AR nl (t) 
dt , n > 1 

Assume that initially the system is empty. 

If the steady state equations of the queueing model are 

= //iv 1 -/liv 

= (n + l)MR n+i -{A + n/u)R n + XR n X , n > 1 

and applying Theorem 3.2, then, we get, the steady state probabilities of the system are 



(15) 



(16) 
(17) 



P = 



,11=0,1,2, 



and, P = e K /M 



which is same as in (13) and (14). 



Therefore, the steady state solution of discouraged arrivals queue with infinite capacity queue and the infinite 
capacity queuewithout discouragementare the same 

5. NUMERICAL ILLUSTRATION 

In table 1 values of the constant coefficients for N= 1,2,... ,10 , A =1 and ju = 0.9 are given. In table 2 values of 
the constant coefficients for N= 1,2,. . .,10 , A = 0.9 and ju = 1 are given for finite capacity queue with arrivals discouraged 

Table 1 























0.4737 


0.3665 


0.3382 


0.3311 


0.3295 


0.3292 


0.3292 


0.3292 


0.3292 


0.3292 


0.5263 


0.4072 


0.3758 


0.3679 


0.3661 


0.3658 


0.3658 


0.3658 


0.3658 


0.3658 




0.2263 


0.2087 


0.2044 


0.2034 


0.2032 


0.2032 


0.2032 


0.2032 


0.2032 






0.0773 


0.0756 


0.0754 


0.0753 


0.0753 


0.0753 


0.0753 


0.0753 








0.0210 


0.0209 


0.0209 


0.0209 


0.0209 


0.0209 


0.0209 










0.0047 


0.0046 


0.0046 


0.0046 


0.0046 


0.0046 












0.0008 


0.0008 


0.0008 


0.0008 


0.0008 














0.0001 


0.0001 


0.0001 


0.0001 
















0.0001 


0.0001 


0.0001 
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Table 2 



0.5263 


0.4338 


0.4121 


0.4075 


0.4067 


0.4066 


0.4066 


0.4066 


0.4066 


0.4066 


0.4737 


0.3905 


0.3709 


0.3668 


0.3660 


0.3659 


0.3659 


0.3659 


0.3659 


0.3659 




0.1757 


0.1669 


0.1650 


0.1647 


0.1647 


0.1647 


0.1647 


0.1647 


0.1647 






0.0501 


0.0495 


0.0494 


0.0494 


0.0494 


0.0494 


0.0494 


0.0494 








0.0111 


0.0111 


0.0111 


0.0111 


0.0111 


0.0111 


0.0111 










0.0020 


0.0020 


0.0020 


0.0020 


0.0020 


0.0020 












0.0003 


0.0003 


0.0003 


0.0003 


0.0003 



For A = 1 and jU = 0.9 the values of the constant coefficients for infinite capacity queue in both arrivals 
discouraged and no discouraged are given in table 3. For A. — 0.9 and jU = 1 the values of the constant coefficients are 
given in table 4 



Table 3 



p 


0.3292 


p t 


0.3658 


Pi 


0.2032 


Pi 


0.0753 


p* 


0.0209 


Ps 


0.0046 


p 6 


0.0008 


Pi 


0.0001 


p, 


0.0001 


Table 4 


Po 


0.4066 


Pi 


0.3659 


Pi 


0.1647 


Pi 


0.0494 


P. 


0.0111 


Ps 


0.0020 


p 6 


0.0003 



6. CONCLUSIONS 

In this paper we studies a single sever queueing model with discouraged arrivals. We obtain the transient solution 
for discouraged arrival queues in both finite and infinite capacity. Finally a discouraged queueing system with infinite 
capacity is compared with infinite capacity queue without discouragement system which has the same steady state solution 
as the model considered. 
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